|
|
BCH kódy
Frolka, Jakub ; Šilhavý, Pavel (oponent) ; Šedý, Jakub (vedoucí práce)
Práce se zabývá problematikou zabezpečení dat pomocí BCH kódů. V práci jsou popsány BCH kódy v binární i nebinární podobě a jejich nejvýznamnější podskupina RS kódy. Dále jsou v práci popsány dekódovací metody Peterson-Gorenstein-Zierlův, Berlekamp- Masseyův a Euklidův algoritmus. Pro prezentaci postupu kódování a dekódování, byla vytvořena aplikace v prostředí Matlab, která má dvě části – Výuka BCH kódů a Simulace BCH kódů. Jako poslední část práce byla srovnána výkonnost BCH kódů pomocí vytvořené simulační aplikace.
|
|
|
Zabezpečení přenosu dat BCH kódy
Frolka, Jakub ; Tejkal, Vladimír (oponent) ; Němec, Karel (vedoucí práce)
Bakalářská práce Zabezpečení přenosu dat BCH kódy se zabývá skupinou cyklických kódů, které jsou schopny zabezpečit data v binární podobě proti nezávislým chybám. BCH kódy využívají algebraickou strukturu zvanou Gailosova tělesa. Kódování je stejné jako u cyklických kódů a může být použit kruhový posuvný registr. Dekódování je složitější a lze využít několik algoritmů, v této práci jsou uvedeny tři: Petersonův algoritmus, maticová metoda a Berlekamp-Massey algoritmus. V této práci je uveden popis vlastností BCH kódů, jejich použití ve spojovacích zařízeních a jejich možná realizace těchto kódů. Je vytvořen příklad BCH kódu, který opravuje čtyři nezávislé chyby a je použit pro předvedení způsob kódování a dekódování. Na konci práce je popsána realizace protichybového kodeku pomocí FGPA obvodů.
|
|
|
Data protection in SRAM type memory with error correction code
Záhora, Jakub ; Fujcik, Lukáš (oponent) ; Dvořák, Vojtěch (vedoucí práce)
The thesis contains basic concepts necessary for understanding the theory of coding. It then explains the parameters that will be monitored for the described codes. Based on the criteria, it selects the BCH code and the Extended Hamming Code, as appropriate, and further compares their properties to select a more efficient code from this pair. As a result of the comparison, it selects the Extended Hamming Code as more suitable for the subsequent design of the program. The code design procedures, tests that verify the functionality of the code, and the resources used for the Spartan-3 circuit to implement the code for the Spartan-3 circuit are then shown.
|
|
|
Protichybové systémy s prokládáním
Pacher, Jakub ; Zeman, Václav (oponent) ; Němec, Karel (vedoucí práce)
Tato práce se zabývá protichybovými systémy s prokládáním. Nejdříve je podán přehled o často používaných zabezpečovacích kódech. Dále jsou popsány základní dvě techniky prokládání spolu s jejich porovnáním. V další části textu již dochází k rozboru kódů vyhovujících zadání. Je vybrán optimální systém, jehož funkčnost je nejprve ověřena v simulačním prostředí MATLAB a následně je navržena funkční aplikace v jazyce C++ pro přenos zabezpečených BMP obrázků.
|
|
|
Zabezpečení přenosu dat BCH kódy
Kašpar, Jaroslav ; Křivánek, Vítězslav (oponent) ; Němec, Karel (vedoucí práce)
Diplomová práce Zabezpečení přenosu dat BCH kódy se zabývá významnou skupinou cyklických kódů, které jsou schopny zabezpečit binární data před nezávislými chybami. Bose, Chaudhuri a Hocquenghem (BCH) kódy využívají Galoisova tělesa. Kódování je stejné jako u cyklických kódů a může být použit lineární zpětnovazební posuvný registr. Dekódování je složitější a lze využít několik algoritmů - v této práci jsou zmíněny dva: Petersonův a Berlekam-Massey. Cílem této práce je nalézt BCH kód opravující až t = 6 nezávislých chyb v posloupnosti n = 150 bitů, poté prostudovat možné realizace a podle kritérií vybrat a navrhnout kodek vybraného kódu. Tuto práci lze pomyslně rozdělit do tří částí: nejprve je uveden teoretický popis kódování a dekódování BCH kódem, následuje výběr kódu a realizace (byl vybrán kód BCH (63, 30) a realizace pomocí FPGA obvodu). V poslední části je uveden návrh kodéru a dekodéru BCH kódu.
|
|
|
Kodér a dekodér samoopravného kódu pro programovatelné paměti typu ROM
Bareš, Jan ; Dvořák, Vojtěch (oponent) ; Šťáva, Martin (vedoucí práce)
Práce se zabývá teorií kódování, analyzuje současné skupiny samoopravných kódů a popisuje vlastnosti a parametry vybraných zástupců těchto skupin. Na základě daných kritérií vybírá porovnáním těchto parametrů a vlastností rozšířený Hammingův kód jako vhodný kód pro zabezpečení paměti typu read-only-memory (ROM). Práce popisuje návrh syntetizovatelných modulů kodéru a dekodéru v jazyku VHDL. Dále vysvětluje princip činnosti vytvořené aplikace, která je schopna generovat tyto syntetizovatelné moduly. Pro ověření generovaných modulů vytváří verifikační prostředí, jehož součástí je i model paměti typu ROM, umožňující zápis libovolné chybové hodnoty do paměti. Na závěr provádí automatickou verifikaci generovaných modulů kodéru a dekodéru pro různé šířky vstupního informačního vektoru.
|
|
|
Protichybové systémy využívající blokové kódy
Pacher, Jakub ; Zezula, Radek (oponent) ; Němec, Karel (vedoucí práce)
Práce se zabývá výběrem a následným ověřením funkčnosti samoopravného kódu vhodného pro zabezpečení proti shlukujícím se chybám. Nejprve je podán rozbor protichybového kódového systému a požadavky kladené na něj. Dále je uveden přehled a vlastnosti často používaných kódů. Poté se zaměřuje na podrobný popis Fireova, Hammingova a dvou BCH kódů. Po zdůvodnění výběru právě Hammingova kódu je popisováno odzkoušení funkčnosti protichybového systému v prostředí MathCad.
|
|
|
Data protection in SRAM type memory with error correction code
Záhora, Jakub ; Fujcik, Lukáš (oponent) ; Dvořák, Vojtěch (vedoucí práce)
The thesis contains basic concepts necessary for understanding the theory of coding. It then explains the parameters that will be monitored for the described codes. Based on the criteria, it selects the BCH code and the Extended Hamming Code, as appropriate, and further compares their properties to select a more efficient code from this pair. As a result of the comparison, it selects the Extended Hamming Code as more suitable for the subsequent design of the program. The code design procedures, tests that verify the functionality of the code, and the resources used for the Spartan-3 circuit to implement the code for the Spartan-3 circuit are then shown.
|
|
|
Kodér a dekodér samoopravného kódu pro programovatelné paměti typu ROM
Bareš, Jan ; Dvořák, Vojtěch (oponent) ; Šťáva, Martin (vedoucí práce)
Práce se zabývá teorií kódování, analyzuje současné skupiny samoopravných kódů a popisuje vlastnosti a parametry vybraných zástupců těchto skupin. Na základě daných kritérií vybírá porovnáním těchto parametrů a vlastností rozšířený Hammingův kód jako vhodný kód pro zabezpečení paměti typu read-only-memory (ROM). Práce popisuje návrh syntetizovatelných modulů kodéru a dekodéru v jazyku VHDL. Dále vysvětluje princip činnosti vytvořené aplikace, která je schopna generovat tyto syntetizovatelné moduly. Pro ověření generovaných modulů vytváří verifikační prostředí, jehož součástí je i model paměti typu ROM, umožňující zápis libovolné chybové hodnoty do paměti. Na závěr provádí automatickou verifikaci generovaných modulů kodéru a dekodéru pro různé šířky vstupního informačního vektoru.
|
|
|
Zabezpečení přenosu dat BCH kódy
Frolka, Jakub ; Tejkal, Vladimír (oponent) ; Němec, Karel (vedoucí práce)
Bakalářská práce Zabezpečení přenosu dat BCH kódy se zabývá skupinou cyklických kódů, které jsou schopny zabezpečit data v binární podobě proti nezávislým chybám. BCH kódy využívají algebraickou strukturu zvanou Gailosova tělesa. Kódování je stejné jako u cyklických kódů a může být použit kruhový posuvný registr. Dekódování je složitější a lze využít několik algoritmů, v této práci jsou uvedeny tři: Petersonův algoritmus, maticová metoda a Berlekamp-Massey algoritmus. V této práci je uveden popis vlastností BCH kódů, jejich použití ve spojovacích zařízeních a jejich možná realizace těchto kódů. Je vytvořen příklad BCH kódu, který opravuje čtyři nezávislé chyby a je použit pro předvedení způsob kódování a dekódování. Na konci práce je popsána realizace protichybového kodeku pomocí FGPA obvodů.
|
host ::
RSS.